STL 容器了解哪些

1. 序列容器

• std::vector : 动态数组，提供快速随机访问。
• std::deque : 双端队列，提供从两端快速插入和删除的能力。
• std::list : 双向链表，提供高效的元素插入和删除。
• std::forward_list : 单向链表，每个元素只存储下一个元素的引用。
• std::array : 固定大小的数组，具有静态分配的内存。

1. 关联容器 :

• std::set : 基于红黑树，存储唯一元素的集合, 会默认按照升序进行排序。
• std::multiset : 允许容器中有多个相同的元素。
• std::map : 基于红黑树，存储键值对的有序映射。
• std::multimap : 允许映射中有多个相同的键。
• std::unordered_set : 基于哈希表，提供平均时间复杂度为 O(1) 的查找。
• std::unordered_map : 基于哈希表，存储键值对的无序映射。

1. 容器适配器（Container Adapters） :

• std::stack : 后进先出（LIFO）的栈。
• std::queue : 先进先出（FIFO）的队列。
• std::priority_queue : 优先队列，元素按优先级排序。